exponentiation algorithm meaning in English
指数算法
Examples
- The main place of innovation of this paper is to grasp the advantage of different algorithms , from different angles and levels improve modular exponentiation algorithm and scalar multiplication algorithm , and achieve new algorithm which can provide reference to the implementation of rsa and ecc , meantime the new algorithm have greater practical value
本文的创新点在于综合各种算法在不同方面的优势,从不同角度和不同层次去改进模幂算法和标量乘算法,得到的新算法可供在实现rsa和椭圆曲线密码体制时参考,具有较大的实用价值。 - Round these two respects , how to structure security elliptic curve cryptography and the implementations of ecc is first discussed in this paper . then we have analysed especially the scalar multiplication on the elliptic curves , and present a new algorithm to quickly implement the fixed point scalar multiplication according to the idea of interleaving exponentiation algorithm and power division . this algorithm is much faster than fixed - base windowing method ; and a little faster than fixed - base comb method
围绕这两个方面的问题，本文首先讨论了如何构造安全的椭圆曲线密码体制和椭圆曲线密码体制的应用；然后重点分析了椭圆曲线上数乘运算的快速实现，并结合interleavingexponentiation算法和幂分割的思想，提出一种计算固定点数乘的快速算法，该算法的计算速度明显快于fixed - basewindowing算法，稍快于fixed - basecomb算法。 - One special feature of this paper is that it provides fast implementation means for the all kinds of modular exponentiation algorithms , which facilitate the implementation of the rsa public key algorithms . the paper improved the sliding window algorithm by largely reducing the space complexity . meanwhile this paper represents an efficient combined algorithm to improve the processing of encryption and decryption
大数模幂乘运算是实现rsa等公钥密码的基本运算,其运行效率决定了rsa公钥密码的性能,文章主要研究了各种模幂算法的快速实现方法,提出运用组合算法的思想来减少算法运行时间;并对滑动窗口取幂算法进行了部分改进,用线性表来存储预计算数据,从而减少了算法的复杂度,进一步提高了rsa加/解密的效率,并在试验测试中得到较为满意的结果。